bzoj1913 [Apio2010]signaling 信号覆盖

算任意四点的贡献
① 如果这四个点构成的是凹四边形：
四种圆中除了在圆上的三点之外，只有一种圆会包含剩余一个点，所以一个凹四边形对答案贡献为1。
② 构成的是凸多边形：
四种圆中有两种圆会包含剩余的一个点（被包含的点分别是对角和大于180°的两个点），因此一个凸四边形对答案的贡献为2。
s=凹四边形个数+2*凸四边形个数，答案为$3+\frac {s}{ n\choose 3}$